# -*- coding:utf-8 -*-
menu = {
    '北京':{
        '海淀':{
            '五道口':{
                'soho':{},
                '网易':{},
                'google':{}
            },
            '中关村':{
                '爱奇艺':{},
                '汽车之家':{},
                'youku':{},
            },
            '上地':{
                '百度':{},
            },
        },
        '昌平':{
            '沙河':{
                '老男孩':{},
                '北航':{},
            },
            '天通苑':{},
            '回龙观':{},
        },
        '朝阳':{},
        '东城':{},
    },
    '上海':{
        '闵行':{
            "人民广场":{
                '炸鸡店':{}
            }
        },
        '闸北':{
            '火车站':{
                '携程':{}
            }
        },
        '浦东':{},
    },
    '山东':{},
}
print('欢迎来到三级菜单感觉没撒用小程序')
menu_now = menu
old_menu = [] #历史菜单
def cd_menu(menu_now,old_menu,place_name,old_str):
    for i in menu_now:
        print(i)
    user_choose = input(("请输入%s地名：")%(place_name))
    if user_choose in menu_now:
        old_menu.append(menu_now)
        menu_now = menu_now[user_choose]
        old_str.append(user_choose)
        place_name = (old_str[-1])
        cd_menu(menu_now,old_menu,place_name,old_str)
    elif user_choose.lower() == 'b' and old_menu != [] and len(old_str) >= 2:
        menu_now = old_menu.pop()
        place_name = old_str.pop(-2)
        cd_menu(menu_now,old_menu,place_name,old_str)
    elif user_choose.lower() == 'q':
        exit()
    else:
        print('没有您输入的地方')
        cd_menu(menu_now, old_menu, place_name='',old_str = old_str)
    place_name  = ''
# cd_menu(menu_now,old_menu,place_name = '',old_str = [])
def menu_choose(menu):
    while True:
        for i in menu:
            print(i)
        user_choose = input("请输入地名：")
        if user_choose in menu:
            menu_choose(menu[user_choose])
        elif user_choose == 'b':
            break
        elif user_choose =='q':
            exit()
        else:
            print('不要输入不存在的东西')
menu_choose(menu)